leetcode 53. maximum subarray python |
您所在的位置:网站首页 › labuladong github › leetcode 53. maximum subarray python |
Leetcode 1856. Maximum Subarray Min-Product [Python]-爱代码爱编程
2022-04-01 分类: leetcode 算法 leetcode学习记录
一道奇怪的题目,用单调栈。 遍历array中的元素,然后对比栈顶的数字, 如果比栈顶的大,入栈。 如果比栈顶的小,栈顶元素出栈。 此时,被从栈顶元素开始往回看,因为是单调上升的单调栈,其之后的元素一定小于栈顶这个元素。于是,每次弹出的元素,都是原本栈顶元素对应的位置往回遍历到当前栈顶元素中的最小值。于是,我们可以更新此时的susbarry的计算值。我们还 Continue Reading |
CopyRight 2018-2019 办公设备维修网 版权所有 豫ICP备15022753号-3 |